Package edu.claflin.finder.algo
Class Kruskal
- java.lang.Object
-
- edu.claflin.finder.algo.Algorithm
-
- edu.claflin.finder.algo.Kruskal
-
- All Implemented Interfaces:
Processable<Graph,Graph>
public class Kruskal extends Algorithm
-
-
Nested Class Summary
-
Nested classes/interfaces inherited from class edu.claflin.finder.algo.Algorithm
Algorithm.GraphSortOrder
-
-
Field Summary
-
Fields inherited from class edu.claflin.finder.algo.Algorithm
args, counter, listener, PROP_PROGRESS
-
-
Constructor Summary
Constructors Constructor Description Kruskal(ArgumentsBundle bundle)Public constructor for initializing the Kruskal with default conditions.
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description private doublegetWeight(java.util.List<Edge> E)java.util.ArrayList<Graph>process(Graph graph)Processes data.-
Methods inherited from class edu.claflin.finder.algo.Algorithm
addPropertyChangeListener, cull, getGraphSortOrder, getPartiteNumber, removePropertyChangeListener, setGraphSortOrder, setPartiteNumber, setProgress
-
-
-
-
Constructor Detail
-
Kruskal
public Kruskal(ArgumentsBundle bundle)
Public constructor for initializing the Kruskal with default conditions.- Parameters:
bundle- the ArgumentsBundle containing the instantiation arguments.
-
-
Method Detail
-
process
public java.util.ArrayList<Graph> process(Graph graph)
Processes data.
Finds the Minimum Spanning Tree MST with Kruskal's algorithm.- Parameters:
graph- theGraphobject to search through.- Returns:
- the ArrayList of Graph objects holding the MST.
-
getWeight
private double getWeight(java.util.List<Edge> E)
-
-